On distance magic circulants of valency 6
نویسندگان
چکیده
A graph Γ=(V,E) of order n is distance magic if it admits a bijective labeling ℓ:V→{1,2,…,n} its vertices for which there exists positive integer κ such that ∑u∈N(v)ℓ(u)=κ all v∈V, where N(v) the neighborhood v. circulant admitting an automorphism cyclically permuting vertices. In this paper we study circulants valency 6. We obtain some necessary and sufficient conditions 6 to be magic, thereby finding several infinite families examples. The combined results provide partial classification particular, classify 6, whose not divisible by 12.
منابع مشابه
Finite two-distance-transitive graphs of valency 6
A non-complete graph Γ is said to be (G, 2)-distance-transitive if, for i = 1, 2 and for any two vertex pairs (u1, v1) and (u2, v2) with dΓ(u1, v1) = dΓ(u2, v2) = i, there exists g ∈ G such that (u1, v1) = (u2, v2). This paper classifies the family of (G, 2)-distancetransitive graphs of valency 6 which are not (G, 2)-arc-transitive.
متن کاملDistance-Regular Graphs of Valency 6 and a1 = 1
We give a complete classification of distance-regular graphs of valency 6 and a1 = 1.
متن کاملThe Distance-Regular Graphs of Valency Four
We show that each distance-regular graph of valency four has known parameters.
متن کاملNote on Distance Magic Products G ∘ C4
A distance magic labeling of a graph G = (V, E) of order n is a bijection l : V → {1, 2, . . . , n} with the property that there is a positive integer k (called magic constant) such that w(x) = k for every x ∈ V . If a graph G admits a distance magic labeling, then we say that G is a distance magic graph. In the case of non-regular graph G, the problem of determining whether there is a distance...
متن کاملDistance magic circulant graphs
Let G = (V,E) be a graph of order n. A distance magic labeling of G is a bijection l : V → {1, 2, . . . , n} for which there exists a positive integer k such that ∑ x∈N(v) l(x) = k for all v ∈ V , where N(v) is the open neighborhood of v. In this paper we deal with circulant graphs C(1, p). The circulant graph Cn(1, p) is the graph on the vertex set V = {x0, x1, . . . , xn−1} with edges (xi, xi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2023
ISSN: ['1872-6771', '0166-218X']
DOI: https://doi.org/10.1016/j.dam.2022.12.024